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Uniformly controlled one-qubit gates are quantum gates which can be represented as direct sums 
of two-dimensional unitary operators acting on a single qubit. We present a quantum gate array 
which implements any n-qubit gate of this type using at most 2™ _1 — 1 controlled-NOT gates, 
2 n_1 one-qubit gates and a single diagonal n-qubit gate. The circuit is based on the so-called 
quantum multiplexor, for which we provide a modified construction. We illustrate the versatility 
of these gates by applying them to the decomposition of a general n-qubit gate and a local state 
preparation procedure. Moreover, we study their implementation using only nearest-neighbor gates. 
We give upper bounds for the one-qubit and controlled-NOT gate counts for all the aforementioned 
applications. In all four cases, the proposed circuit topologies either improve on or achieve the 
previously reported upper bounds for the gate counts. Thus, they provide the most efficient method 
for general gate decompositions currently known. 
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I. INTRODUCTION 



A quantum computer is an emerging computational 
device based on encoding classical information into a 
quantum- mechanical system pj. Since the breakthrough 
factorization algorithm by Shor in 1994 Q, progress in 
research on quantum computing has been expeditious Q. 
Most quantum computers involve a collection of two-level 
systems, a quantum register, in which the information is 
stored. The two-level systems themselves, called qubits, 
can also be replaced by arbitrary (i-level systems, known 
as qudits Q|. The computation is performed by the uni- 
tary temporal evolution of the register, followed by a 
measurement. In order to execute the desired algorithm, 
one has to be able to exert sufficient control on the Hamil- 
tonian of the register to obtain the required propagators. 
These unitary propagators, acting on the register, are 
called quantum gates. 

The current paradigm for implementing quantum algo- 
rithms is the quantum circuit model yj, in which the 
algorithms are compiled into a sequence of simple gates 
acting on one or more qubits. The detailed decomposi- 
tion of an arbitrary quantum gate into an array of ele- 
mentary gates was first presented by Barenco et al. @. 
Recently, several effective methods for implementing ar- 
bitrary quantum gates have been reported 0, la 01- 
In addition to these constructions, decompositions for 
certain special classes of gates have been considered: 
the local preparation of quantum states 0, El Hll |. 
diagonal [T3]> and block-diagonal quantum computa- 
tions The important problem of the implementa- 



tion of an arbitrary two-qubit gate has also been recently 
solved (l4l ITrL fill These generic quantum circuit 

constructions will serve as basic building blocks for a low- 
level quantum compiler and facilitate the optimization of 
the quantum gate arrays. 

The underlying motivation for the pursuit of the opti- 
mal quantum circuit decomposition is decoherence [lfl ]. 
which plagues the practical realizations of quantum com- 
puters Q • The properties of the quantum compiler and 
the available gate primitives strongly influence the exe- 
cution time of a quantum algorithm, as is the case with 
their classical counterparts. However, owing to the short 
decoherence times it is crucial to keep the usage of the 
computational resources as low as possible, even for the 
very first demonstrations of quantum computation. 

In this paper, we discuss the properties of uniformly con- 
trolled one-qubit gates which extend the concept of uni- 
formly controlled rotations introduced in Ref. 0. We 
give an efficient implementation for these gates in terms 
of one-qubit gates and controlled-NOT gates (CNOTs). 
Moreover, we observe that our construction can be im- 
plemented effectively also by using only nearest-neighbor 
gates. To illustrate the usefulness of the uniformly con- 
trolled gates, we apply them to two examples: the decom- 
position of an arbitrary quantum gate and a local state 
preparation procedure. The obtained quantum circuits 
are quite compact; in terms of the number of CNOTs in- 
volved, the general gate decomposition is brought on par 
with the most efficient currently known general gate de- 
composition Q and somewhat surpasses it in the number 
of one-qubit gates, whereas the gate counts required to 
implement the state preparation circuit are halved com- 
pared to the previous implementations 0, 0] . 
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This paper is organized as follows. Sectionlflldefines uni- 
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Figure 1: Uniformly controlled one- qubit gate F t k (U{2)) 
stands for a sequence of fc-fold controlled gates f7, 6 U(2), 
where i = 1, . . . , 2 k , acting on the qubit t. 



formly controlled gates. In Sec. the circuit topology 
implementing the uniformly controlled one-qubit gates 
is constructed. The implementation is based on the so- 
lution of an eigenvalue equation and is thus cognate to 
the quantum multiplexor operation first introduced in 
Ref. 0. In Sec. EH the cosine-sine decomposition (CSD) 
of an arbitrary n^ubit gate @ and a local state prepara- 
tion procedure 10] are improved using this construction. 
Finally, in Sec. EI we consider the implementation of the 
uniformly controlled one-qubit gates in a linear chain of 
qubits with only nearest-neighbor couplings. Section PvTl 
is devoted to discussion and a summary of the results 
obtained. 



II. UNIFORMLY CONTROLLED GATES 



We define a uniformly controlled one-qubit gate 
F t fe (U(2)) to be a sequence of fc-fold controlled one-qubit 
gates in which all the 2 k control node configurations are 
utilized. All the one-qubit gates in the sequence act on 
the qubit t, see Fig. [l] We use the symbol F k (U(2)) to 
denote a generic gate of this type, whereas the full defini- 
tion of a particular F k (U(2)) gate entails the definition 
of all the U(2) gates {U t }^i- 
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Figure 2: Two-qubit constant quantum multiplexor where v 
and u are SU(2) gates, D is a fixed diagonal gate, and R is 
an adjustable diagonal gate. 



These properties make Gt{2 n ) a subgroup of U(2 n ). 
We point out that the matrix representations of all the 
gates in G t (2 n ) can be made simultaneously 2x2 block- 
diagonal in the standard basis using a similarity trans- 
formation, namely a permutation of the qubits, in which 
the qubit t is mapped to the qubit n. 

As a special case of uniformly controlled one-qubit gates, 
we define uniformly controlled rotations [fj, in which all 
the two-dimensional operators Ui belong to the same one- 
parameter subgroup of U(2), e.g., the group of rotations 
around the z axis. The elements of this particular sub- 
group are denoted as F k (R z ). 

We extend the notation to accommodate also uniformly 
controlled multiqubit gates; by F^(U(2 S )) we denote a 
sequence of fc-fold controlled s-qubit gates which act on 
the set T of target qubits. 

For convenience, we use a shorthand notation for the 
CNOT and the below defined two-qubit gate D. The 
symbol C t fe is used to denote a CNOT whose control and 
target qubits are the fc'th and t'th, respectively. Simi- 
larly, Dj refers to a D gate acting on the qubits i and j. 



III. CONSTANT QUANTUM MULTIPLEXOR 



Let us now consider the set Gt(2 n ) C U(2 n ) of all gates 
of the form F™ -1 (U(2)). Each U S G t (2") is a 2™- 
dimensional unitary operator that can be expressed as 
a direct sum of two-dimensional unitary operators Ui, 
all operating in subspaces whose basis vectors differ only 

nn-l 

in the qubit t: U = i=1 Ui. Since all the opera- 
tors in G t (2 n ) have identical invariant subspaces, the set 
is closed under multiplication and inversion: assuming 
that A,B e G t (2 n ), we have 

2 n-l 

AB= 0A i B i eG t (2"), (1) 

4 = 1 
2 «-l 

A ^ = G G t (2 n ). (2) 

i=l 



Let us start by studying the two-qubit gate F\ ({7(2)), 
the matrix representation of which consists of two uni- 
tary 2x2 blocks. We show that it can be implemented 
using the multiplexor circuit presented in Fig. |2 The 
main difference between the presented construction and 
the original quantum multiplexor 0| is that we can effect 
the multiplexing operation using a fixed diagonal gate 
D between the one-qubit gates. The tradeoff is an ad- 
ditional diagonal gate R trailing the multiplexor. The 
advantage of the proposed construction is that the fixed 
gate D can be implemented using a single CNOT, and 
in many applications the R gate can be eliminated by 
merging it with an adjacent gate. 

In matrix form, the implementation of the gate i 7 ^ 1 (17(2)) 
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is 

J?, I®u D /®u 

where a, b, u and v are unitary and r and d are diagonal 
unitary 2x2 matrices. This yields the matrix equations 

(4) 
(5) 



a = r^udv, 
b = rud'v 



or, equivalently, 



X := a6 f = rWuV, 
v = du'r'b = d'u'ra. 



(6) 
(7) 



Equation 10 may be recast into a form reminiscent of an 
eigenvalue decomposition: 



rXr = ud 2 v) =: uhv) . 



(8) 



Note that X is fixed by the matrices a and b, but r can 
be chosen freely. By diagonalizing the matrix rXr, we 
find the similarity transformation u and the eigenvalue 
matrix A = d 2 . The matrix v is obtained by inserting 
the results into Eq. |0. 

Since X e U(2), we may express it using the parametriza- 
tion 



X 



X\ X 2 \ e i c j > / 2 
-X% X\ 



(9) 



where \x x \ 2 + |x 2 | 2 = 1 and det(X) = e^. The charac- 
teristic polynomial of the matrix rXr is 

det(rXr - XI) = A 2 - A (rj Xl + r 2 xi) e^/ 2 + r\r\e 1 ^ . 

(10) 

The main result of this section is that for any X, we can 
find r such that the roots of the polynomial are two fixed 
antipodal points on the unit circle in the complex plane. 
This is accomplished by choosing n = e m with 



p x = ^ 15- | - ar;;(.rj ! + h ) . 



(11) 
(12) 



Above, fc and m are arbitrary integers with k + m odd, 
and (5 is the desired argument for one of the roots Ai : 



K = d z 



(13) 



For convenience, let us choose 5 = 5, Hence the 



diagonal multiplexing gate D obtains the fixed form 
D = e I ^ CTzl8 " Tz . It can be realized straightforwardly us- 
ing an Ising-type Hamiltonian or, alternatively, it can be 



D 



P i-f 



H 



-©- 



H 



R, - 



R, - 



Figure 3: Elementary gate sequence for the D gate, where H 
is the Hadamard gate and R z = R z (ir/2). Gate P = e~ 11T/i 
is an adjustment of the global phase and may be omitted. 
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Figure 4: Constant quantum multiplexor for two qubits. Here 
the SU (2) gates u' and v' include some of the local gates which 
transform the CNOT into a D gate. For the implementation 
of the gate Fj 1 (R z ), see Fig.EOa). 



decomposed into a CNOT and one-qubit gates as shown 
in Fig. The resulting diagonal gate R assumes the form 
of a uniformly controlled z rotation in the most signifi- 
cant bit, Fl (R z )- The entire circuit is shown in Fig. Q] 

Now we turn our attention to the decomposition of an 
arbitrary F t (U(2)) gate, where k > 1. First we pick 
one of the control qubits, m. This qubit pairs the two- 
dimensional invariant subspaces of the gate in a unique 
fashion. Hence the method of Eq. 10 may be used 2 fe_1 
times in parallel, which effectively demultiplexes the cho- 
sen control qubit m of the gate F t fe (U (2)). The operation 
may be performed using a single gate and a compen- 
sating diagonal gate which again assumes the form of a 
uniformly controlled z rotation F^ (R z ): 

F t k (U(2j) = F^ n (R z ) Ft 1 (U(2)) F*" 1 (U(2j) . 

(14) 

Again, the gate D™ may be replaced with a C™, see 
Fig. since the required one-qubit gates may be ab- 
sorbed into the surrounding gates. The final form of this 
step is presented in Fig.0 

The decomposition of the gate F t fc (U(2)) can be contin- 
ued recursively until only one-qubit gates, CNOTs and 
uniformly controlled R z gates are left. On the ith level of 
the recursion, there are 2 l gates of the type F^ 1 (U(2)). 
The next level of the recursion is obtained by demulti- 
plexing the control qubit j in all of these gates. Given 
that the leftmost % (U(2)) gate is decomposed first, 
the resulting F^~ % (R z ) gate, being diagonal, can be com- 
muted towards the right through the following D gate 
and merged with the next F^~ l (U(2)) gate. Hence, only 
the rightmost of the F^~ l (R z ) gates actually needs to 
be implemented on each level of the recursion. The re- 
sulting quantum circuit consists of two parts: an alter- 
nating sequence of 2 one- qubit gates and 2 k - 1 CNOTs 
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Figure 5: Constant multiplexor step for a fc-fold uniformly 
controlled (7(2) gate, demultiplexing the qubit m. 



which we denote by F* (£7(2)), and a cascade of k dis- 
tinct uniformly controlled z rotations, which corresponds 
to a single diagonal (k + l)-qubit gate Afc+i. FigurcUJa) 
presents this decomposition for the gate F% (£7(2)). 



where 7 is the so-called ruler function, given by Sloane's 
sequence A001511 The order of the noncommuting 
operators in the product is always taken to be from left 
to right. Note that the F™~^^ (Ry) gates may as well be 

considered as general F™~ ,^ {U{2)) gates. 

We continue by decomposing the uniformly controlled 
gates into one-qubit gates and CNOTs. Starting from 
the last gate in Eq. IKill . we write the diagonal part A„ 
separately: 



(C/(2)) = A„Fr 1 (C/(2)). 



(17) 



The diagonal part A„ can then be merged with the 
neighboring F"Z\ (Ry) gate, which is transformed into 
a general gate of type F™Zi (U(2)). Again, the diago- 
nal part can be separated and merged into the next gate 
Fn' 1 {U{2)). Continuing this process sequentially, we 
finally obtain 



IV. EXAMPLES 



This section illustrates how the uniformly controlled one- 
qubit gates can be applied to efficiently solve two prob- 
lems: the decomposition of a general n-qubit gate and 
the local preparation of an arbitrary quantum state. 



£7(2") = A„i?r 1 (U(2)) [] K-\i) (2)) Fir 1 (U(2)) ■ 

(18) 

This decomposition involves 2" — 1 gates of type 
F?- 1 (U(2)), each of which takes 2™- 1 - 1 CNOTs and 
2 n ~ 1 one-qubit rotations to implement. The final diago- 
nal gate A„ is implemented using the same construction 
as in Ref. Jj. After eliminating one CNOT and n one- 
qubit gates, we obtain a circuit of ^4™ - \2 n - 2 CNOTs 
and |4" + \2 n — n — 1 one-qubit gates. 



A. Cosine-sine decomposition 



Recently, we introduced a method ||| for decomposing a 
given general n-qubit gate U into a sequence of elemen- 
tary gates using the cosine-sine decomposition (CSD). 
In this approach, the CS decomposition is applied recur- 
sively. Each recursion step decomposes a fc-fold uniformly 
controlled s-qubit gate, where k + s = n, into two (fc + 1)- 
fold uniformly controlled (s — l)-qubit gates and a single 
(n — l)-fold uniformly controlled y rotation: 

F*(U(2 S )) = (15) 

F^U (t / ( 2 ^ 1 )) K' 1 (Ry) F#} m} (U(2^)) . 

Above, T is the set of s target qubits for the U(2 S ) 
gates and m is the operational qubit for the step. Note 
that, in this notation, a £7(2") gate may be denoted as 
F^f (£7(2™)), where N is the set of all the n qubits. When 
applied to an arbitrary n-qubit gate, the recursion of 
Eq. finally yields the decomposition 

2 »-i_1 

£7(2") = F?- 1 (£7(2)) [] F^ (l) (Ry) F"- 1 (U{2)) , 

i=l 

(16) 



Table Q] presents a comparison between the improved CS 
decomposition and the most efficient previously known 
decomposition, the NQ decomposition @. The number 
of CNOTs in the NQ decomposition is from Ref. [jj. None 
of the other results have been published previously. 



Gate type 


NQ 


CS 


fixed (7(4) 

Ry, R Z 

or 517(2) 


2^ 

9 4 n 

8^ 
17 ,n 
24^ 


3 nn 
2 Z 
3 c-ffi 
2 Z 
3 cyn. 
2 L 


+ 1 

+ 3 
1 

3 


±4" - §2™ - 2 
4™ - 1 
±4" + ±2 n -n-l 



Table I: Comparison of the upper bounds for the gate counts 
required to implement a general n-qubit gate using the NQ 
decomposition Q and the improved CS decomposition. The 
fixed U (4) gates may be taken to be CNOTs. 



B. Local state preparation 



We have recently addressed Uj the problem of preparing 
an arbitrary n-qubit quantum state \b) n starting from a 
state \a) n , The state preparation circuit first transforms 
the state \a) n into |ei) n , and then, using the same strat- 
egy, backwards from |ei)„ to \b) n . The \a) n to \e\) n 
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Figure 6: Implementation of the gate Fi ((7(2)) using (a) general CNOTs, (b) only nearest-neighbor CNOTs. The gates 
{ui} belong to SU(2). The alternating sequence of CNOTs and Ui gates is denoted by F4 ((7(2)). The rightmost sequence of 
uniformly controlled z rotations corresponds to a single diagonal gate, denoted by A4. For the nearest-neighbor implementation 
of uniformly controlled rotations, see Fig. ED 



transformation consists of a sequence of gate pairs 

n 

S « = II [(Ft 1 (Ry) Ft 1 ® hn-i] ■ (19) 
i=i 

The effect of the gate pair F 1 ' 1 (R y )F i i ~ 1 (R z ) on the 
state \a) i is to nullify half of its elements: 

Ft 1 (Ry) Fr 1 (R z ) \a) t = la'),.! ® {0), . (20) 

Hence, each successive gate pair nullifies half of the ele- 
ments of the state vector that have not yet been zeroed, 
and we have S a \a) — \ei) n up to a global phase. 



Now 



we note 



F n 1 [ R v) F 'n 1 ( R Z 

by the gate 



that the pair of gates 
= F^ 1 (U(2)) may be replaced 



^- 1 (C/(2)) = AtFr 1 (C/(2)) ) (21) 
since the diagonal gate 

At =A°1 1 ®|0)(0|+A, 1 i i 1 ®|l)(l| (22) 
does not mix the states; 

At Fr 1 (U(2)) \a) n = At (|aVi ® |0)i) 

= (A°l x |a'> n _i) ® I0)i 

= |a">„-i®|0) 1 . (23) 



After combining 



— 1 pairs of adjacent 



F% +1 (Ry) Fj? +1 (R z ) gates where k = 1, ...,n - 1 
we find that the entire circuit for transforming |o) to 
1 6) requires 2 • 2™ - 2n - 2 CNOTs and 2 ■ 2 n - n - 2 
one-qubit gates. If |o) or \b) coincides with one of the 
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(7, 



Figure 7: Quantum circuit for transforming an arbitrary 
n-qubit state \a) n into the standard basis state |ei) n . The 
diagonal gates A] exactly cancel the Aj part of the adja- 
cent Fl" 1 ((7(2)) gate. The resulting gates are of the form 
((7(2)) which is efficient to implement. 



basis vectors |e,-), the gate counts are halved in the 
leading order. The method presented here yields a 
factor-of-two improvement in the gate counts compared 
to the previous results 0, 0|. The circuit for this 
transformation is illustrated in Fig. 



V. LINEAR CHAIN OF QUBITS WITH 
NEAREST-NEIGHBOR COUPLINGS 



In most of the proposed physical implementations of 
quantum computers the qubits are spatially situated in 
such a way that only nearest-neighbor interactions are 
available. This does not imply that long-range gates 
are impossible to construct, but it renders such opera- 
tions rather hard to implement. In this section we con- 
sider a quantum register consisting of a chain of qubits 
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Figure 8: CNOT cascade which can be efficiently imple- 
mented using nearest-neighbor CNOTs. 



with only nearest-neighbor interactions and show that 
the construction presented for 7 t fc (17(2)) can be trans- 
lated into an efficient nearest-neighbor CNOT implemen- 
tation. The technique is based on the circuit identity 
shown in Fig. 03 



A. Uniformly controlled one-qubit gates 



To find the recursion rule for the nearest-neighbor imple- 
mentation of a uniformly controlled one-qubit gate, we 
modify the recursion rule expressed in Eq. 11411 by in- 
serting an identity in the form of a CNOT cascade and 
its inverse, a similar cascade, into the circuit next to the 
multiplexing gate C t m . The cascades consist of the gates 
C|, where i runs over the qubits connecting the qubits 
m and t. One of the cascades is absorbed into the fol- 
lowing Ff (C/(2)). The remaining cascade, together with 
the multiplexing CNOT, can be efficiently implemented 
using nearest-neighbor CNOTs as illustrated in Fig. 

The complexity of the nearest-neighbor implementation 
depends on the relative order of the target and control 
qubits, and the order in which the control qubits are 
demultiplexed. Since the number of nearest-neighbor 
CNOTs required increases linearly with the distance be- 
tween the control and target qubits of the multiplexing 
CNOT, we first demultiplex the control qubits that are 
furthest apart from the target. Let us assume that a 
7™ _1 (U(2)) gate acts on a chain of n consequent qubits. 
If n > 5, it is advantageous to use a sequence of swap 
gates to move the target qubit next to the center of the 
chain before the operation and back after it. A swap gate 
can be realized using three consecutive CNOTs. Taking 
this into account, a 7™ _1 (U (2)) gate can be implemented 
using at most 

C um {n,s) = \2 n + 2n-&s-\\ n ev f° (24) 
o I ~, n odd 

nearest-neighbor CNOTs, where s — 1, . . . , ] is the 
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Figure 9: Recursion step for decomposing a uniformly 
controlled rotation using (a) CNOTs (b) nearest-neighbor 
CNOTs, applied to the qubit m. Note that the circuit di- 
agrams may also be mirrored horizontally. 



distance of the target qubit t from the end of the chain. 
FigureHJb) depicts the resulting circuit for the case n = 4 
and s = 1. 

Now consider a fc-fold uniformly controlled rotation gate 
7 t fe (R a ), where the rotation axis a is perpendicular to 
the x axis. It can be decomposed using the recursion step 
presented in Fig.Efb). To minimize the CNOT count, we 
mirror at each recursion step the circuit of the latter uni- 
formly controlled gate, which results in the cancellation 
of two nearest-neighbor CNOT cascades. For the same 
reason as in the previous paragraph, the recursion step 
is first applied to the control qubits furthest apart from 
the target. The implementation for the gate 7" _1 (R a ) 
requires at most 



C R (n,s) = h n + 3n-6s-\l> n ev ™ (25) 
6 I |, n odd 



nearest-neighbor CNOTs. Figure El displays an example 
circuit for the case n = 5 and s = 2. 



B. Cosine-sine decomposition 



The decomposition of an 



arbitrary 

3 



n-qubit gate is 

achieved exactly as in Sec. IIV Al but now the order in 
which the CSD steps of Eq. ijTBl are applied to the qubits 
affects the final gate count. As seen in Eq. 1(24^1 . it is fa- 
vorable to have the target qubit of a uniformly controlled 
one-qubit gate as close to the center of the chain as possi- 
ble. Consequently, we start the decomposition from the 
ends of the qubit chain, moving alternatingly towards 
the center. In this fashion, a general n-qubit gate can be 
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Figure 10: Implementation of a uniformly controlled a rotation using nearest-neighbor CNOTs. 



implemented using at most 



Cu(n) = -4™-n2 n -2n + 



nearest-neighbor CNOTs. 



o on 
6 Z 



, "even (2g) 



±2" - ± 71 odd 



C. Local state preparation 



With the help of the results derived above, the imple- 
mentation of the general state preparation circuit using 
nearest-neighbor gates is straightforward. We follow the 
reasoning of Sec. lTVBl and simply replace the F- -1 (U(2)) 
gates with their nearest-neighbor counterparts, using the 
decomposition derived in the beginning of this section. 
We find that the implementation of the state prepara- 
tion circuit requires at most 



C SP (n) = — 2 n + 2n 2 - Yin 
3 



nearest-neighbor CNOTs. 



Tp, n even 
42 n odd 



(27) 



of freedom appears in the implementation of an arbitrary 
n-qubit quantum gate and in the rotation of an arbitrary 
state vector into another. The leading-order complexity 
of the circuit for an arbitrary n-qubit gate is |4" CNOTs 
and an equal number of one-qubit gates, which are the 
lowest gate counts reported. 

The techniques presented above are also amenable to ex- 
perimental realizations of a quantum computer in which 
the quantum register consists of a one-dimensional chain 
of qubits with nearest-neighbor interactions. For exam- 
ple, the number of the nearest-neighbor CNOTs in the 
presented decomposition of an n-qubit gate is in the lead- 
ing order |4", which is appreciably below the lowest pre- 
viously reported value of §4™ Furthermore, the struc- 
ture of the nearest-neighbor circuit allows several gate 
operations to be executed in parallel, which may further 
reduce the execution time of the algorithm. 



In Ref. |fj, it was speculated that the gate count of the 
quantum CSD could be reduced by combining adjacent 
uniformly controlled rotations into single uniformly con- 
trolled one-qubit gates, which was realized in this paper. 
To further reduce the number of CNOTs in the circuit, 
also the control nodes of the CNOTs should be used to 
separate the one-qubit gates carrying the degrees of free- 
dom. However, uniformly controlled one-qubit gates can- 
not be used as the sole basic building blocks of the circuit 
in this kind of a construction. 



VI. 



DISCUSSION 



In this paper we have studied the properties and the uti- 
lization of uniformly controlled one-qubit gates. We have 
derived a recursive circuit topology which implements an 
arbitrary fc-fold uniformly controlled one-qubit gate using 
at most 2 fc one-qubit gates, 2 k — 1 CNOTs and a single 
diagonal (k + l)-qubit gate. This construction is espe- 
cially efficient if the gate is to implemented only up to a 
diagonal, e.g. when the phase factors of each basis vector 
can be freely chosen. We have also shown that this kind 
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